class Solution {
public:
    vector<bool> prefixesDivBy5(vector<int>& nums) {
        vector<bool> ans(nums.size()); int sum=0;
        for(int i=0; i<nums.size(); i++) {
            sum=(sum<<1|nums[i])%5;
            ans[i]=sum==0;
        }
        return ans;
    }
};